import java.util.Scanner;

public class problem {
    public static void main(String[] args) {
        //获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列
        Scanner scanner=new Scanner(System.in);
        int num= scanner.nextInt();
        int i=0;
        System.out.println("偶数位");
        for(i=31;i>=1;i-=2){
            System.out.print(((num>>>i)&1)+" ");
        }
        System.out.println();
        System.out.println("奇数位");
        for(i=30;i>=0;i-=2){
            System.out.print(((num>>>i)&1)+" ");
        }
    }
    public static void main6(String[] args) {
        //编写代码模拟三次密码输入的场景。
        //最多能输入三次密码，密码正确，提示“登录成功”,
        // 密码错误， 可以重新输 入，最多输入三次。三次均错，则提示退出程序
        Scanner scanner=new Scanner(System.in);
        int i=0;
        String password="abc";
        System.out.println("请输入密码：");
        for(i=0;i<3;i++){
            String pass=scanner.nextLine();
            if(password.equalsIgnoreCase(pass)){
                System.out.println("登录成功");
                break;
            }
        }
        if( i==3){
            System.out.println("退出程序");
        }


    }
    public static void main5(String[] args) {
        //输出一个整数的每一位，如：123的每一位是3，2，1
        Scanner scanner=new Scanner(System.in);
        int num= scanner.nextInt();
        while(num!=0){
            int n=num%10;
            System.out.print(n+",");
            num/=10;
        }
    }
    public static void main4(String[] args) {
        //多组输入，一个整数（2~20），表示输出的行数，也表示组成“X”的反斜线和正斜线的长度,"*"。
        Scanner  scanner=new Scanner(System.in);

        int i=0,j=0;

        while(scanner.hasNextInt())
        {

            int n= scanner.nextInt();//输入的行数
            if(n<2||n>20)
            {
                break;
            }
            for(i=1;i<=n;i++){
                for(j=1;j<=n;j++){
                    if(i==j||(j+i==n+1)){
                        System.out.print("*");

                    }else{
                        System.out.print(" ");
                    }
                }
                System.out.println();

            }
        }

    }
    public static void main3(String[] args) {
        //计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值
        double i=0;
        double ret=1;
        double flag=1;//改变符号
        double sum=0;//求和
        double k=0;
        for(i=1;i<=100;i++){
            k=flag*(ret/i);
            flag=-flag;
            sum+=k;
        }
        System.out.println(sum);
    }
    public static void main2(String[] args) {
        //输出 1000 - 2000 之间所有的闰年
        int i=0;
        int count=0;
        for(i=1000;i<=2000;i++){
            if((i%400==0||(i%4==0&&i%100!=0)))
            {
                System.out.print(i+" ");
                count++;
                if(count%25==0)
                {
                    System.out.print("\n");
                }
            }
        }

    }
    public static void main1(String[] args) {
        //编写程序数一下 1到 100 的所有整数中出现多少个数字9
        int i=0;
        int num=0;
        int count=0;

        for(i=1;i<=100;i++){
            num=i%10;
            if(num==9)
            {
                count++;
            }
            if(i/10==9){
                count++;
            }
        }
        System.out.println("1到 100 的所有整数中出现"+count+"个数字9");
    }
}
